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Abstract. We consider a multiple arithmetical sum involving the Mobius function which 
despite its elementary appearance is in fact of a highly intriguing nature. We establish an 
asymptotic formula for the quadruple case that raises the first genuinely non-trivial situation. 
This is a rework of an old unpublished note of ours. 
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1. Introduction. The aim of the present article is to discuss the asymptotics of the 
quantity 

m*(*)=e-e ^■■■^y , k >i, (i.i) 

di<z d2k<z 

as z tends to infinity, where /i is the Mobius function and [d±, ■ ■ ■ , e?2fc] the least common 
multiple of positive integers d\ , . . . , c?2fe • We have the relation 



n<iV \d\n,d<z J 



2/v 



M ^ = ^N > ! >- '"'"''I ^ ,L21 

Thus our problem is pertinent to the extremal behaviour of the truncated sum of the Mobius 
function over divisors, and somewhat remotely to the Selberg sieve (see the concluding 
remark). The case fc = 1 is treated in [2]. The case k — 2 is already quite involved and 
discussed in [10]. The result and the outline of the argument there have been shown on 
a few occasions, first at the Problem Session of the Amain International Symposium on 
Analytic Number Theory, September 1989. There is, however, a minor error in [10], as is to 
be indicated below. 

We have reworked [10] because of its apparent relation with the recent important chal- 
lenge [5] by Goldston and Yildirim to the problem of finding small gaps between consecutive 
primes. Their argument depends on their previous work [4] which deals with higher corre- 
lations of short sums of 

A,(n) = J2 Kd)log(zfd), (1.3) 

d\n,d<z 

an approximation to the von Mangold function. In their discussion it is needed, among other 
things, to study the asymptotic behaviour of the sum 

E A z {n + j 1 )A z (n + j 2 )---A z (n + j r ), (1.4) 

n<N 



where ji,. ■ ■ ,j r are arbitrary non-negative integers. Expanding this via the definition (1.3), 
we are led to an expression closely resembles to (1.1). Goldston and Yildirim applied to this 



expression an argument essentially the same as that of [10], apparently without being aware 
of our old unpublished work. 

It appears to us, however, that their problem is less delicate than ours, as far as the 
handling of the relevant residue calculus is concerned. The factor log(z/d) makes their ex- 
pression smoother than ours. Being translated into our situation, this is equivalent to having 
(si ■ ■ ■ S2k) 2 in place of the denominator si • • • s 2k in (1.5) below. Hence, both the conver- 
gence and the estimation issues are less troublesome with (1.4), although the arithmetical 
issue can be highly involved when j\ , . . . , j r are arbitrary. 

The argument of [10] starts with the following integral expression: For non-integral z 

**» -WFf-J m(s " ■ • ' 1 <"> 

with 

where all integral are over vertical lines placed in the right half plane. Of course this is not 
a fully correct expression. We need to use, instead, a truncated version of Perron's formula, 
and the vertical segments over which the integrations are performed should be placed in a 
well-poised way, as we shall show later. 

We have, for ReSj > (j = 1, . . . , 2k), the Euler product expansion 

^•••.^)=n( i -^+^n( 1 -^))- d- 7 ) 



Thus 



M(si, • • • , s 2k ) = — -G si, • • • , s 2k ), (1.8) 

1K(1 + Sn + -" + Sr 2b _ 1 ) 



where C is the Riemann zeta-function, and 1 < Ai < • • • < X 2a < 2fc, 1 < n < ■ • ■ < T26-1 < 
2A: with a,b> 1. The function G is regular and bounded for Resj > — c(fc) (j = 1, . . . , 2k) 
with a constant c(k) > which could be given explicitly. 

An appropriate shift of contours, along with I.M. Vinogradov's zero-free region for £(s) 
(see [6, Theorem 6.1]), yields 

Theorem. As z tends to infinity, we have 

M * i=(i+ <£ff|pp (i - 9) 

M.W - (1 + o(l))i(lo 8 ,)■£ f±|f 0,( t) * , (1.10) 
w/iere G fe (i) = G(si, • • • ,s 2 k) with si, . . . , s k = it, s k +i, ■ ■ ■ , s 2k = -it. 

We note that G k (t) > 0. The formula (1.9) is proved in [2] with an argument different from 
ours. The formula (1.10) is a corrected version of the relevant claim made in [10]; there 
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was an error in the computation of certain residues. The advantage of our argument over 
that of [2] is perhaps in that ours can give rise to (1.10). Our argument should work, in 
principle, for any k. However, the mode of shifts of contours and the arrangement of residues 
become formidably complicated for k > 3. Thus the general case will probably require a 
new approach, though the case k = 3 appears to be still manageable as a direct extension 
of the present work. 

2. Proof of Theorem. We shall deal with the case k = 2 only, for the case k = 1 is 
analogous and in fact by far simpler. Also we shall assume that z is half a large odd integer. 
Obviously this will make no difference. 

To begin with, let a = (logz) -1 and T = z 2 . Then we have 

j rWa + WTi ria+ATi r2a+2Ti ra+Ti 

M 2 (z) = -— j / / / M( Sl ,S 2 ,S 3 ,S 4 ) 

Sl+S2+S3+S4 d Sl ds 2 ds 3 ds 4 t ^{{\ogz) 7 



xz Sl+32 + S a + S4 ~l~«~° " +0 , (2.1) 

S1S2S3S4 \ z J 

where the implied constant is absolute. To show this, we note first that for any positive 
integer d\ 

where 5(d) = 1 if d < z and otherwise. This is of course a crude consequence of Perron's 
inversion formula. Multiply both sides by the factor (z / d 2 ) S2 / s 2 with an integer d 2 > and 
integrate with respect to s 2 as indicated by (2.1). We have 

1 r 2a+2Ti r +Ti * si+S2 d Sl ds 2 



Kd,)5{d 2 ) + o[ z -^] + o( zlosT 



(2ttz) 2 J 2a _ 2Ti J a _ Ti d^d?, 2 sis 2 

zS(d 1 ) \ 

Td% ) '' ~ \T(d!d 2 ) a 
zlogT 

\Tidid2) 

Repeating the same procedure, we get 

1 fW^+WTi ,4«+4T* ,2a+2Ti ,«+T* 0Sl+S2+S3+S4 dsids ^ dsi 



= S(d 1 )5(d 2 ) + o( * l ° g T ). (2.3) 



(2wi) JiQa-ioTi JAa-ATi J2a-2Ti J a-Ti ^ d & 2 d^ 3 C^ 4 S1S2S3S4 

Then, we divide both sides by [d\, d 2 , e?3, cU\ and sum the result. We find that the first term 
on the right of (2.1) is equal to 

z(logT) 3 ^ ^ ~ ~ |/i(di)/i(d2)M(d3)/i(d4) 



--M 2 {z)+0 



«n(-^K'v) 4 ))' 
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Observing that this Euler product is <3(C 4 (1 + a)), we end the proof of (2.1). 

Now, let (3 = (log z)~ 3 / 4 . We shift the contour for the S4-integral to the vertical segment 
[—0 — lOTi, —0 + 10Ti\. In view of (1.8), we encounter poles at s 4 = — Si, — s 2 , —S3, and 
— (si + s 2 + S3). Computing respective residues, we have 

M 2 (z) = {m 2 1} + M 2 2) + M 2 3) + M 2 4) } (z) + O (^ /2 ) • (2-6) 

by virtue of Vinogradov's zero-free region for £ together with the related bounds for (, l/( 
(see [6, Theorem 6.3; Lemma 12.3]); the same combination will be implicitly invoked in what 
follows as well. Here 



: ,-Au+ATi r 2a+2Ti r a+Ti 

[Z-Kt) J 4a _ 4Ti J2u-2Ti Ja 



C(l + si + s 2 )C(l + si+s 3 ) 



-Ti C(l + Sl)C(l + S 2 ) 2 C(l + S 3 ) 2 
C(l + S_2 + S 3 ) 2 C(1 + g2 ~ SiX(l + S 3 - Si) 
X C(l - *l)C(l + *1 + s 2 + S 3 )C(1 + S2 + S3 - Si) 
ni \ so + s^dsids2ds 3 

x G(si,s 2 ,s 3 ,-s 1 )z S2+S3 — = , (2.7) 

sfs 2 s 3 

1 f 4a+4Tl f 2a+2Tl [ a+Tl C(l + si + s 2 )C(l + s 1 + s 3 ) 2 
12 ' {2mf J 4a _ 4Tl J 2a _ 2Tl J a _ Ti C(l + sr) 2 C(l + s 2 )C(l + s 3 ) 2 ' 

C(l + s 2 + s 3 )C(l + si - s 2 )C(l + s 3 - s 2 ) 



M 2 2 \z) 



x 



C(l - S 2 )C(1 + Sl + S 2 + S 3 )C(1 + Sl + S3 - S 2 ) 



1+S3 d Sl dS2d S3 ^ (2g) 



x G(si,s 2 ,s 3 ,-s 2 )z :-. 

SlS^S 3 

m( 3), , j_ r +4T * r 2a+2Ti r+" c(i + si + s 2 ) 2 c(i + si + s 3 ) 
2 1 > (2^)3 y 4a _ 4Ti y 2Q „ 2Tj y Q _ Tj C (i + si) 2 c(i + s 2 ) 2 c(i + s 3 ) 

C(l +S2+ S 3 )C(1 + Sl - S 3 )C(1 +S 2 - S3) 



C(l - S 3 )C(1 + Sl + S 2 + S 3 )C(1 + Sl + S 2 - S3) 



m \ si+so dsids 2 ds 3 

x G(si,s 2 ,s 3 ,-s 3 z Sl+S2 — , 2.9 

sis 2 s 3 

Aa+ATi f 2a+2Ti r a+Ti 



( 4)f , _j_ r a+4Ji / 2a+2Jl r + " c(i + si + s 2 )c(i-si-s 2 ) 

2 lZj {2 m fj 4a _ 4Tl J 2a _ 2Tl J a _ Ti C(l + si)C(l-si)C(l + s 2 ) 

x C(l + si + s 3 )C(l - si - s 3 )C(l + s 2 + s 3 )C(l - s 2 - S 3 ) 

C(l - s 2 )C(l + s 3 )C(l - s 3 )C(l + si + s 2 + s 3 )C(l - si - s 2 - S3) 

r-ii \ dsids 2 ds 3 
x G(si,s 2 ,s 3 , -si - s 2 - s 3 ) ■ ■ -. (2.10) 

SlS 2 S 3 (S! + 3 2 + S3) 

Let us first show that 

M 2 4) (z) « (logz) 3 / 2 . (2.ll) 

We note that the bound M 2 4 \z) <C I appears highly probable; in fact, this holds under the 
Riemann Hypothesis. To prove (2. II) we observe first that 

M 2 4) (.) = --^-3 / / \ {•••} rf l , + (l). (2.12) 

(2«) 3 h-ATi h-iTi Je-Ti s 1 s 2 s 3 {s 1 + s 2 +s 3 ) 
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Then we shift the contour of the inner-most integral to 

H Si: M2THWNW + * -^<^>, ,2,3) 
where c > needs to be sufficiently small. We have 

r P+4Ti r f3+2T- 

f( 4 )/ 



)0- 



= l_ r ul r z11 r r , d Sl d S2 ds 3 | 

This implies that 

/4T ,-2T ».T 
/ / log 10 (2 + |ti| + |t 2 | + |t 3 |) 
-4T J-2T J-T 

0(1). (2.15) 



-4T ./-2T J-T 

dtidt 2 dt 3 



(l + |tl|)(l + |t2|)(l + |t3|)(l + |*l+t2+*3|) 

On the right side, the factor (logz) 3 / 2 comes from the factor ((1 + s 2 + s 3 )£(l — s 2 — S3) 
in (2.14). In the integrand, the denominator comes from that in (2.14), and the logarithmic 
factor from those zeta- factors there, save for £ ( 1 + s 2 + S3 ) C ( 1 ~ s 2 — S3 ) • One may see readily 
that 

- ^±Mp!A±ML dh « %mm. (2 . 16) 

T (l + |tl|)(l + |tl+t 2 +t 3 |) 1 + |*2 + *3| 

1T log 12 (2+h 

4T (1 + N) 

which proves our claim (2.11). 

Let us treat M 2 . In (2.7) we shift the s 3 -contour to the segment [— /? — 4T«, — /3+4Ti]. 
We encounter poles at s 3 = si, — si, —s 2 . Computing the respective residues we get 



Thus we have 

,4T ,12 



M 2 4 )(z)«(log^/ 2 / ^ j^M dfa, (2.17) 



M, 1 



2 1} (z) = {m< m) +M^' 2) +M^ 3) } (z) + 0(z-^ 2 ). (2.18) 
We have 

M 2 M) (z) <logz. (2.19) 

In fact, M^ ,0 '(;») is a linear polynomial in logz, whose coefficients are bounded. More 
precisely, the leading coefficient is equal to 



2a+2Ti r a+Ti 



' C(l + si + s 2 )C(l - si - s 2 )C(l + si - s 2 )C(l - si + 8 2 ) 



(2™) 2 J 2a _ 2Ti J a - Tl (C(l + Sl)C(l - Sl)C(l + S 2 )C(1 - S 2 )) 2 

ds\ds 2 
(sis 2 ) 



xG(s 1 ,S2,-s 2 ,-si) 77 i ri |. (2.20) 



We shift the contour of the outer integral to 



,'" (lo B (2 + | t | + |, 1 |))3/. + ^ 
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with a small c > 0. Wc do not encounter any pole. The new double integral is bounded by 
a constant multiple of 



r 10^(2 + 1^1 + 1^1) <<r -, f2 22] 

J-*r J-T ((i + M)(i + M)) 2 " 2 << (2 ' 22) 

as claimed. The constant term of the linear polynomial has more complicated expression 
than (2.20), involving derivatives of the zeta-function. However, its treatment is analogous. 
On the other hand we have 

M (M) (z) ^ _ _J_ [ 2a+2Tl f a+Tl C(l + *i+* 2 ) 3 C(l + 2*i) 



{2mfJ 2a _ 2Ti J a _ Tl C(l + si) 3 C(l + s 2 ) 3 

G(s 1 ,s 2 ,s 1 ,-s 1 )z Sl+S2 ^f^, (2.23) 



C(l + S2-si) Sl+S2 dsids 2 

— ■ -G (s 1 ,s 2 ,s 1 ,-s 1 )z Sl+S2 — — 

C(l - si)C(! + 2si + s 2 ) sf s 2 



M (i, 2)(z) _ i r +2Ti r +Tj c(i- S i+ 52 ) 3 c(i-2 S1 ) 



{2mfJ 2a _ 2Ti J a _ Tl C{l~ Si mi + S2? 

C(1 + S2 + Sl) r G( Sl , S2) - Sl ,- Sl ),— (2.24) 



C(l + Si)C(l-2si + s 2 ) s\s 2 

In the latter we shift the si-contour to the segment [— a — iT, —a + iT}. We do not encounter 
any pole. In the new Si-integral we perform the change of variable s x i— ► — s\. On noting 
G(-si,s 2 , s 1 ,si) = G(s 1 , s 2 ,si,-si), we have 

{m 2 m) + M 2 ^ 2) } (z) = 2M 2 M) (z) + o(l). (2.25) 

We then shift the s 2 -contour in (2.23) to the segment [— /3— 2iT, —(3+2iT}. We encounter 
poles at s 2 = si,—si, with the resulting double integral being 0{z^ 13 / 2 ). The first pole 
contributes 

i r +Tt ai+2 S1 ) 4 G( SuS1 , sl ,- sl ) Z ^d S1 



2-Ki) a -Ti C(l + si) 6 C(l-si)C(l + 3si) s\ 
which is obviously 0{z~P/ 2 ). Thus, computing the residue at s 2 = — Si, we have 

dog,) 2 r^c(i + 2 Sl )c(i-2 Sl ) G(si) _ si)Si) _ si) ^ +0(log2) . (2 . 27) 



2« J a - iT (C(l + ^i)C(l-si)) 4 

This error term is actually equal to a negligible term plus a linear polynomial of logz, the 
coefficients of which are easily seen to be bounded. 
From (2.18), (2.19) and (2.27) we obtain 

M^iz) = (l + (l))i-(logz) 2 |^ \^+^. G (it,it,-it,-it)^. (2.28) 
which ends our computation of M^^z). 
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Next, we shall consider M 2 ; we may be brief. In (2.8) we shift the S3-contour to 
[— /3 — AiT, — (3 + AiT}. We encounter poles at S3 = s 2 , — s 2 , —s\. Computing the respective 
residues, we have 

M ( 2 \z) = {M< 2 ' 1) + M^ 2) + M 2 2 ' 3) } (z) + 0(z-^ 2 ). (2.29) 
We have M { 2 ,3) (z) < logz similarly to (2.19). We have 

,,(2,1) 1 f 2a+2Tt r +Ti ai+s 1+ s 2 rai+2s 2 ) 

2 [) (liri) 2 L-iTi J a -Ti C(l + ^i) 3 C(l + S2 ) 3 ' 

x m C(1 vn 1 " S2 | 9 ^ ( Sl ,s 2 ,s 2 ,-s 2 )z^ d -^, (2.30) 
C(l - S2)C( 1 + si + 2s 2 ) sis^ 

M ( 2 , 2)(z) _ 1 r +2Ti r +T * ca + -1 - - 2 ) 3 c(i - 2 S2 ) 



^i) 2 J2a-2Ti Jql 



(27T*) 2 y 2Q _ 2Tj y a _ Ti c(i + *i) 3 c(i- S2 ) 3 

C(l + .si+s 2 ) . Sl _ S2 (isids 2 

C(l + s 2 C( 1 + s i -2s 2 ) sis 3 



x ^ , S : . - o. (2-31) 

In the latter we shift the s 2 -contour to the segment [/?— 2iT, (3+2iT\, and we get M 2 ' '(z) <C 
z -/3/2_ Q n Q^gj. hand, in the former we shift the s 2 -contour to [— (3 — 2iT, —(3 + 2iT]. 
We have 

(2 , 1} (logz) 2 [ a+lT C(l + 2 Sl )C(l-2 Sl ) ^ /si nn w ___. 

Hence we obtain 

M 2 2) (z) = (l + (l))i-(logz) 2 |^ \^^. G (it,it,-it,-it)^. (2.33) 



It now remains for us to consider M 2 3 '. This time we shift first the s 3 -contour in (2.9) 
to the segment [2(3 — AiT, 2(3 + AiT]. We do not encounter any pole, and thus M 2 (z) is 
equal to the new integral plus a negligible error. In the new integral we shift the s 2 -contour 
to the segment [— (3 — 2iT, —(3 + 2iT\. We encounter only one pole at s 2 = —s\. Computing 
the residue we get 



M ( 2 \z) <logz. 



(2.34) 



Finally, collecting (2.6), (2.11), (2.28), (2.33) and (2.34), wc end our proof of (1.10). 
Remark. There is an old conjecture by P. Erdos about the size of the arithmetic function 



sup 



d\n,d<z 



(2.35) 



See [2] for details. Our problem is certainly related to the dual of Erdos'; that is, the 
supremum is taken in n instead of z. As to the possible relation of our problem with the 
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Selberg sieve, see [1], [8], [3] and [7], in chronological order. In addition to these, see [8, 
§1.3] for an extension of (1.3). It should be noted that [8], [3] and [7] were developed in 
conjunction with the zero-density theory for the Riemann zeta- and Dirichlct L-functions. 
However, for this particular purpose those works turned out later to be redundant due to 
the observation [8, (1.3.12)]. 
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